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Abstract 

In this presentation are discussed some problems, relevant with ap- 
plication of information technologies in nano-scale systems and devices. 
Some methods already developed in quantum information technologies 
may be very useful here. Here are considered two illustrative models: 
representation of data by quantum bits and transfer of signals in quan- 
tum wires. 
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1 Introduction 

Let us recollect well known Feynman's talks, relevant to presented theme. The 
first one, is the Caltech lecture "There's plenty of room at the bottom" in 
1959 [1] often is considered between the origins of nanotecnnologies. The second 
one, is the keynote speech "Simulating physics with computers" [2] in 1981 
at the conference PhysComp'81 "Physics and Computations" about physical 
background of computing and information technologies. Main part of this talk 
was devoted to quantum processes. 

In this speech was established some ideas, essential for the development of 
quantum computations and communication, but not only that. The simulation 
— is detailed modeling of a physical process. For quantum systems it is the 
especial challenge, because the formulations of the quantum theory is often 
similar with a "black box" [3,4] description. 

A positive result of the research of physics of computations was understand- 
ing of principle possibility of information processing by devices with elements 
of the atomic size. Sometimes it was even necessary to critically revisit some 
widespread ideas. For example, elements in such a scale often may be more 
adopted for reversible operations, but most gates in standard computer design 
are irreversible. 

Charles Bennett suggested a model of a reversible Turing machine and even 
denoted a similarity of such a model with DNA and RNA [5]. The reversible 
Turing machine has direct generalization on quantum systems and it was demon- 
strated in few works of Paul Bcnioff, including the presentation on already men- 
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Figure 1: Quantum spin chains 



tioned PhysComp'81 [6]. Feynman's representation is more close to the modern 
description of computers by gates and circuits, but uses specific attributes of 
quantum mechanics [2]. 

In Section [2] is reminded an abstract quantum analogue of classical bit. In 
Section[3]are briefly discussed distribution of signals in nanosystems and relevant 
quantum effects. In Section[3]is revisited so-called perfect state transfer. Section 
[5] is devoted to Weyl commutation relations. 



2 Quantum bits 

There is widespread notation |0) and |1) for two basic states of a quantum 
system, which often is called quantum bit or "qubit". Feynman had used for 
manipulations with a qubit expressions with formal operators of annihilation 
and creation: a|l) |0), a*|0) = aa* + a*a = 1, a^ = (a*)^ = 0. 

Let us consider a set with eight qubits. Basic states of such a "quantum 
byte" may be described as strings of zeros and units: |00000000), |00000001), 
|11111111). It can be simply estimated, there are 2^ = 256 basic states or 
2''^ for a system with N particles. It is in agreement rather with the principles 
of quantum mechanics, than with the classical case. In "computer notation" it 
is clear enough even without more pedantic consideration of tensor product of 
linear spaces describing a state of the quantum system. 

An illustrative classical picture still exists for one qubit and any state may be 
represented by direction of some "arrow," like two basic states: "spin up" and 
"spin down" . For a classical case description of such a system also demands two 
parameters, e.g., the Euler angles. But this visual correspondence disappears 
in a case with few systems, because in the classical world for description of N 
"arrows" it would be necessary to use only 2N parameters instead of 2^. 

Of course, classical bits may be represented in the classical model, as a 
discrete set with 2^ elements inside of a space with 2N continuous parameters. 
The quantum model with 2''^ parameters also includes this set (Figure [1^), and 
here each element directly conforms to a continuous parameter. 

The quantum model corresponds to a classical one, if only states of separate 
qubits may differ from two fixed options of usual bit (Figure [TJa). The difference 
2''^— 2N is an approximate estimation of "non-classicality" and it grows very 
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Figure 2: Quantum (double) dots 



fast with the number of systems TV. 

This consideration of complexity has relevance with presented theme, because 
the nano-scale domain describes aggregates with more than one quantum system, 
hut it is still not big enough to use statistical laws. The quantum theory of 
information provides the convenient language for description of systems with 
not very big amount of elements due to appropriate level of abstraction. 

For example, the same model may be applied to different quantum systems. 
A spin one-half system was used in the visual picture above, but the qubit 
is a model for many other systems with two states, like photons or quantum 
dots. Multi-qubit systems like "quantum byte" also may be associated not only 
with spin chain (Figure [T]) , but with quantum dots arrays (Figure [2]) and other 
implementations [7]. 

3 Quantum signal propagation in nanosystems 

Let us discuss now application of some ideas to next generations of nanotechnolo- 
gies. Such devices are still in a state of development and it may be reasonable to 
pay attention to processes in biosystems. Recent time active research is carried 
out with respect to descendants of most ancient "nanodevices" existing on the 
Earth about three milliards years or so. 

It is the light-harvesting complex of some microorganisms. The importance 
of quantum effects for this case is already almost impossible to deny. The 
significant contribution for understanding here is due to works with participation 
of experts in quantum theory of information [8-11]. 

Let us consider a problem of the effective transfer of absorbed photon energy 
to different elements of a nanosystem. In the biological systems mentioned 
above the effectiveness may be about 99%. It is astonishing with taking into 
consideration of quantum uncertainty, because it apparently should hinder the 
optimal transfer. 

Yet biophysical processes in such systems formally look as not relevant with 
information transfer, a set of problems and methods applied there are very 
similar with the statement of a question about an effective transmission of signals 
in a nanodevice with taking into account of quantum effects. E.g., in paper [9] 
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is suggested a transfer model based on a quantum analogue of the random walk. 
In the classical case a chaotic motion may be considered as a quite effective way 
of a transport in complicated compact systems. 

Uncertainty of positions and trajectories in quantum mechanics needs for the 
special consideration. There is well known approach with the suggestion about 
state localization due to the interaction with the environment. It is one possible 
explanation of the transition from quantum to classical world [12]. Related ideas 
about decoherence assisted transport may be more or less directly used in some 
models about effective energy transfer in the light-harvesting complexes [9, 10]. 

Some classical models are tested very well for the macroscopic level and it 
is not clear at that scale they are still work for nanosystems. It is reasonable to 
check a possibility of description of the effective transfer without appealing to 
semi-empiric regularities acting on the boundary between quantum and classical 
world [12]. 

Indeed, the possibility of the "perfect" transfer of an excitation in "purely" 
quantum approach was also found recently [13]. Similar methods was only 
briefly mentioned in the relation with the biophysical systems discussed above 
[11]. 

In the works [14, 15] were also considered some aspects of this approach, ap- 
propriate to the present discussion. It can be said, the model of perfect transfer 
is an analogue of shift register: 10000000 01000000 ^ . . . ^ 00000001. Here 
unit corresponds to the excited state. Coefficients describing strength of inter- 
actions between adjacent nodes of the chain may be chosen in such a way, to 
ensure localization of excitation only for two ends of chain and perfect transfer 
from first to last node [13]. 

Let us recollect some essential ideas. The quantum information science is 
most often related with quantum systems with finite number of (basic) states 
and it was quite clear from examples with qubits above. In more general case 
the term qudit is often used for a quantum system with d states, e.g., a particle 
with spin s corresponds to d = 2s -|- 1 . Qubit is the particular case with d = 2 
and s = 1/2. 

Other model of qudit is some particle in a lattice with d locations. Two 
simple examples with d nodes are ring (Figure [3^) [16, Chap. 15-4] and a line 
(Figure [3)d) [16, Chap. 15-5]. If we consider a single electron in such a circular 
or linear system, the wave numbers kj of stationary states may be expressed as 
kjb = ^nj/d and kjb — nj/{d+ 1) respectively [16, Chap. 15]. The energies in 
both cases are 

Ej = Eo-2Acos{kjb). (1) 
Here b is distance between atoms and A is amplitude of transition. 

4 Understanding perfect state transfer 

Such chains may be used for quantum communications [17], but a nonlinear 
dispersion law like Eq. ([TJ may be considered as a certain obstacle for the good 
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Figure 3: Models with lattices 

transmission. Already mentioned earlier perfect scheme of transport has varying 
amplitudes of transition [13] 



A, = A^jid~j). (2) 

Such a model may appear more natural, if to consider a simpler equivalent 
[14]. Indeed, in the continuous case the ideal transmission of a signal might be 
obtained with the linear law of dispersion E(k) oc k. For the quantum case with 
the discrete lattice there is similar approach. 

Let us denote a state with occupation of only Vth node as \l), cf [16, Figure 
13-1]. A spin chain also may be used [13] instead of the lattice with d states. 
Yet, the chain has 2'' basic states (Figure [1^), only d-dimensional subspace is 
used [13] and it illustrates rather standard correspondence between such lattices 
[16, Chap. 13] and spin waves in chains with exchange interaction [16, Chap. 15]. 

If to consider a ring (Figure [3^) with d nodes, the ideal scheme of transfer 
could be described via cyclic shift operator 

+ 1 modrf), l^O,...,d~l. (3) 

Eigenvectors and eigenvalues of the operator may be simply found 

2771 

U|kj) = Q\Kj), Cj = exp(— j) , (4) 

\'^j) = ^J2^M'^Ij)\1) (5) 

and produce "momentum" basis with d states. 

Similar states were already mentioned above in relation with a "molecular" 
ring. Figure [3] These states had the fixed wave number k. A simplest analogy 
of a continuous model with linear dispersion may be provided by Hamiltonian 
with eigenvectors \Kj) described by Eq. ^ and equidistant eigenvalues, i.e., 

ii\K,) ^hej\K,) (6) 

with unessential constant 6. 

Evolution of a system due to such Hamiltonian in the same basis may be 
expressed via a diagonal matrix, i.e., 

\Kj) ^ exp{-iejt)\Kj). (7) 
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It is convenient to choose time step 



27r 



(8) 



because the matrix of evolution of the quantum system for such a time period 
coincides with introduced earher Eq. ([3]) matrix of cycUc shift 



U 



exp(— 



(9) 



i.e., it is expressed in basis \Kj) as 



U 



exp(— \Kj). 



So, on the one hand, U is a discrete analogue of operator with linear dispersion, 
on the other one, it ensures perfect transmission Eq. ^ of local state along 
chain. 

The advantage of such approach is very clear law of evolution Eq. ([3]), but 
in the basis \l) there is no simple expression like Eq. ^ for Hamiltonian used in 
Eq. The Hamiltonian in such basis may be found [14, Eq. (10)], but it has 
nonzero values of transition amplitudes for any two sites, unlike initial models 
with nonzero elements only for adjacent locations [16]. 

It is useful to look for Hamiltonians with the same equidistant spectra, but 
nonzero values of transition only for j ± 1. Analogues of angular momentum 
components operators like J^; or 3y have necessary properties and in [13] was 
used such a formal Hamiltonian with only nonzero elements Hjj±i correspond- 
ing to Eq. ^ and proportional to 3x for some fictitious particle with spin 
s = {d-l)/2 



( ^fd~^ 



y/d~T ^2{d-2) 
.y2{d-2) 



\ 







■Vd 



Vd^ 
T / 



(10) 



Evolution of a system with such a Hamiltonian is described by operator 



Hit) ^ exp( — ) = exp(— — ). 

tn in 



(11) 



It coincides with a revolution generated in d-dimensional representation of rota- 
tion group by 3^ and familiar from theory of angular momentum [16, Chapt. 18]. 
Here is discussed a linear chain, but due to such representation there is an anal- 
ogy with a ring — it can be considered formally as a chain with reflection on 
the boundaries. 
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There is a subtle problem, because instead of one-way transmission the state 
is rather circulating between two ends of the lattice with period t: /§. It may be 
resolved by controlled state transfer, like quantum hots (quhots) discussed in [14] 
or more cumbersome schemes. 

The consideration above illustrates application of general methods for de- 
scription of information transfer in the different types of quantum wires. From 
the one hand it takes into account quite specific properties of quantum systems, 
from the other one it draws a parallel with the traditional information science. 

5 Weyl commutation relations 

Let us return to the question about problems with quantum uncertainty. The 
operator of shift U Eq. ([3]) is an important attribute of quantum mechanics and 
used in so-called Weyl commutation relations [18]. 

For the continuous case such a formalism has the direct correspondence 
with the Heisenberg commutation relations [18, 19]. Indeed in some cases it is 
necessary to use the Heisenberg uncertainty relation with proper care due to 
subtleties with definition of domains of operators [19,20], e.g., for a ring with 
the periodic coordinate < g < 27r the value is always finite, but Ap = 
for eigenfunctions of p, i.e., 



and so ApAq = [19,20]. Here \ukiq)\'^ is constant and Aq ~ tt/a/S — it 
coincides with the standard deviation of the random variable < g < 27r with 
the uniform distribution. 

More details may be found in [20, Chapt. 4-3] (with notation 9 and pe for q 
and p respectively). It should be mentioned, that operators q and p above were 
not "usual" coordinate and momentum for a particle on a line with uncertainty 
relation ApAq > Ti/2. For a line Aq is not limited by some fixed value and 
for Ap ^ we would have "unrestricted" plane waves instead of Eq. p2)) . 
i.e., Aq — > oo. Here the limit is an uniform distribution on an infinite line 
— oo < (7 < oo, instead of a bounded ring. 

Qubit and qudit are said to be "discrete quantum variables" widely used in 
the quantum information science. For such systems the problem with proper 
definition of coordinate, momentum operators and analogues of uncertainty rela- 
tions could look even worst, than for continuous ring, but Weyl quantization [18] 
may help to resolve that. The idea is to consider exponents of coordinate and 
momentum operators [18, 19] 



In the continuous case the actions of such operators on a wave function ili{x) 
are represented as 



Uk{q) = (27r) i/2exp(ifcg), 



(12) 



U(a) = exp(iap), V(6) — exp(i6q). 



(13) 



U(a)V'(x) = %k{x + ha), V{b)^lj{x) = e'^'^i^ix). 



(14) 
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and direct consequence of Heisenberg commutation relation 

[q, p] = qp - pq = ih (15) 

is Weyl commutation relation [18, 19] 

U(a)V(6) = exp{ihab)Y{b)lJia). (16) 

Such a scheme has some advantage because Weyl pair U, V with appropriate 
properties may be formally written even if p and q are not (well) defined. It may 
be even used for discrete quantum variables [18] and it was already reproduced 
above in example with operator of shift U Eq. The second operator in this 
case is 

27r7 

V: |0^exp(— 010- (17) 
So, U and V are dxd matrixes with commutation relation 

UV = exp(— ) VU. (18) 

These matrixes together with relation Eq. (fT8|) were introduced by Weyl [18]. 
Really, the "shift" U and "clock" V matrixes were considered even earlier in few 
works of J. J. Sylvester around 1882-1884. In quantum information science they 
are also known as "generalized Pauli matrixes" with an alternative notation X 
and Z [21]. 

Other examples may be found elsewhere [22]. Let us only consider less 
formally questions about uncertainty for discrete quantum variables. Famous 
Stern-Gerlach experiment demonstrates only two possible projections on some 
axis for spin one-half. For spin s there are 2s + 1 projections. It is just obvious 
statement about quantization of angular momentum. 

A belief about inevitable problems with quantum transport due to uncer- 
tainties of trajectories related with lack of examples with similar effects for some 
spatial properties of quantum systems. It is more common to expect quanti- 
zation for energy levels, angular momentum, etc. Yet, in quantum information 
science were quite natural formal models with discrete spatial variables, e.g., 
quantum cellular automata, quantum lattice gases [23,24], etc. 

6 Conclusion 

The quantum information technologies may be useful for construction of difhcult 
nano-technology devices, because they are providing universal and compact way 
of understanding different processes with "systems of quantum systems." It is 
an analogy with the application of usual information technologies for description 
in symbolic form of classical processes and objects. 

In the paper were recollected few simple models: the representation of data 
by qubits and signal transfer in small quantum systems. These models may be 
quite familiar in area of quantum computing, but it should be emphasized, that 
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main purpose of present work — is not theory of quantum algorithms adapted 
for cryptography. Even usual electronic computers were initially constructed 
for code-breaking and plain calculations, but nowadays they work as well in 
absolutely different areas. 

It should be mentioned also, that this presentation is not concentrated on re- 
stricted question, how nanotechnologies could help to build a quantum computer 
to crack some ciphers. It is rather analyzed, how "quantum-computer-type of 
thinking" may help to understand and control nano-scale systems and devices. 
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